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(54) Method and system for image conversion utilizing dynamic error diffusion 



(57) A method and system implements a dynamic er- 
ror diffusion process. A grey level value representing a 
pixel is received. An image segmentation circuit (1 5) de- 
termines an image characteristic of the pixel being proc- 
essed A threshold circuit (10; Fig.3) thresholds the grey 
level value (pixel) and generates an error value as a re- 
sult of the threshold process. A portion of the error value 
is diffused by error diffusion circuit(5)to adjacent pixels 
on a next scanline. The distribution of this error value is 
dynamic in that different sets of weighting coefficients, 
stored in memory(4), are used based the image charac- 
teristic of the processed pixel. One set of coefficients are 
utilized in processing a pixel having a first image char- 
acteristic, and a second set of coefficients are utilized in 
processing a pixel having a second image characteristic. 
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Description 

The present invention is directed to the reduction of 
the number of levels of a multilevel grey scale pixel value 
representing an image to a number of levels renderable 
by an output device utilizing dynamic error diffusion. 
More specifically, the present invention is directed to a 
dynamic error diffusion process wherein the error diffu- 
sion weighting coefficients are dynamically established 
based on a physical characteristic of the image data be- 
ing processed. 

Image information, be it color or black and white, is 
derived by scanning, initially at least, in a grey level for- 
mat containing a large number of levels; e.g., 256 levels 
of black and white and more than 16 million levels or 
color, thus, grey level image data may be presented as 
a large multi-level value. The large multi-level value is 
usually unprintable by standard printers since standard 
printers print a limited number of levels, either a spot or 
no spot in a binary printer, or a limited number of levels 
associated with the spot, for example, four in the quater- 
nary case. Accordingly, it is necessary to reduce the mul- 
ti-level grey image data to a limited number of levels so 
that it is printable. 

There are many methods of rendering multi-level in- 
put grey images on a low level output device. One stand- 
ard method of converting grey level pixel image data to 
binary level pixel image data is through the use of dith- 
ering or halftoning processes. In such arrangements, 
over a given area, each grey level pixel within the area 
is compared to one of a set of preselected thresholds. 
The effect of such an arrangement is that, for an area 
_ where the image is grey, some of the thresholds will be 
exceeded, while others are not. In the binary case, the 
pixels in the area in which the threshold is exceeded are 
printed as black, while the remaining, pixels are allowed 
to remain white. The effect of the distribution of black and 
white over the the given is integrated by the human eye 
as grey. Dithering presents problems, however, in that 
the amount of grey within an original image is not main- 
tained over an area, i.e., the error arising from the differ- 
ence between the threshold value and the actual grey 
level value at any particular cellpixel is simply thrown 
away. This results in loss of image information. 

Algorithms that convert grey images to binary or oth- 
er number of level images while attempting to preserve 
the local density exists include among them error diffu- 
sion. Error diffusion can render complex images that 
contain a mixture of text and picture data reasonably 
well. The utilization of error diffusion can eliminate the 
need to have image segmentation which identifies which 
image data, pixel corresponds to text and which image 
data, pixel, corresponds to a picture. Normally, this iden- 
tification process is necessary so that the picture aspect 
of the document can be screened and the text aspect of 
the document can be threshold. 

An example of a typical error diffusion process with 
modifications to the error calculation and weight alloca- 



2 

tion are fully described in US-A 4,924.322, US-A 
4,339.774, and US-A 4.955.065 

Error diffusion attempts to maintain grey by making 
the conversion from grey pixels to binary or other level 
5 pixels on a pixel-by-pixel basis. The procedure examines 
each pixel with respect to a threshold, and the difference 
between the grey level pixel value and the threshold is 
then forwarded to a selected group of neighboring pixels, 
in accordance with a weighting scheme. 
to Figure 1 illustrates a typical error diffusion circuit. As 
illustrated in Figure 1 , image data is fed into a threshold 
circuit 1 along with a threshold value. The threshold cir- 
cuit 1 compares the image data with the threshold value 
to determine whether the image data is equal to or great- 
's er than the threshold value. In a binarization case, if the 
image data is greater than or equal to the threshold val- 
ue, the threshold circuit 1 outputs image data equal to a 
logical 1 value. On the other hand, if the image data is 
less than the threshold value, the threshold circuit 1 out- 
20 puts a logical 0 value. 

In this thresholding process, an error value is gen- 
erated by the threshold circuit 1. This error value is fed 
into an error distribution circuit 3 wherein the error term 
is multiplied by a plurality of weighting coefficients, 
wherein each weighting coefficient is associated with a 
certain pixel that is to receive a portion of the error value. 
In other words, the error distribution circuit 3 distributes 
the error generated by the threshold circuit 1 to pixels 
which are adjacent to the pixel being presently proc- 
essed according to a set of weighting coefficients'. 

As noted above, typically when utilizing error diffu- 
sion, there is not a need to utilize image segmentation. 
This is due to the fact that typical error diffusion can 
render an image of acceptable quality not withstanding 
the characteristics of the image data being processed. 
This is due in part to the fact that the error from the 
threshold process is distributed to adjacent or down- 
stream pixels. However, an important aspect of the error 
diffusion process is the weighting of this distribution of 
the error to neighboring pixels to ensure the rendering of 
an acceptable quality image. 

Figures 7-9 show known distribution and weighting 
schemes. The distinction between the weighting and dis- 
tribution schemes shown is in the size of the error distri- 
bution matrix or number of neighboring pixels over which 
error is distributed, which also requires somewhat differ- 
ent weighting schemes. In these Figures, as well as in 
other Figures showing error diffusion matrices, each cell 
shows the weighting value. 

In conventional image rendering devices utilizing er- 
ror diffusion, the set of weighting coefficients for the error 
diffusion process is selected in the design stage wherein 
the same weighting coefficients are used in processing 
all image types. A problem noted with the selection of a 
single set of error diffusion weighting coefficients for a 
standard error diffusion algorithm is production of differ- 
ent artifacts in regions of differing image types or image 
processing operations. These artifacts can affect the ap- 
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pearance quality of the image being rendered because 
the selection of the set of weighting coefficients results 
from the balancing of desired image quality for a partic- 
ular image type and the actual image quality generated 
by the image rendering device. In other words, one set 
of weighting coefficients may produce a high quality im- 
age for halftone images, but render an image of lower 
quality for text data; whereas another set of weighting 
coefficients may render a high quality image for contin- 
uous tone image data, but render an image of lower qual- 
ity for halftone image data. Thus, it is desirable to utilize 
an error diffusion process which is capable of optimizing 
the image quality for all different types of image charac- 
teristics and image types. 

One aspect of the present invention is a method of 
diffusing an error generated from thresholding a grey lev- 
el value representing a pixel. The method determines an 
image characteristic of a pixel within an image and 
thresholds the pixel. An error value is generated as a re- 
sult of the threshold process. A set of weighting coeffi- 
cients is selected from a plurality of possible weighting 
coefficient sets based on the image characteristic of the 
pixel and the error value is diffused to adjacent pixels 
based on the selected set of weighting coefficients. 

The step (b) may comprise the substeps of: (b1 ) cal- 
culating a desired output equal to a sum of the first and 
second grey level values divided by two; (b2) calculating 
an actual output equal to a number of subpixels being 
equal to or greater than a threshold value multiplied by 
a maximum grey level value for a pixel divided by a high 
addressability characteristic; and (b3) calculating the er- 
ror to be equal to the desired output minus the actual 
- output. 

The method may further comprise the step of: (f) 
screening the pixel with a predetermined screen prior to 
the execution of said step (b). 

The step (b) may comprise the substeps of: (b1 ) cal- 
culating a desired output equal to a sum of the first and 
second grey level values divided by two; (b2) calculating 
an actual output equal to a lowest screen value of the 
screen plus a number of subpixels being equal to or 
greater than a threshold value multiplied by a difference 
between a maximum screen value of the screen and the 
lowest screen value of the screen divided by a high ad- 
dressability characteristic; and (b3) calculating the error 
value to be equal to the desired output minus the actual 
output. 

A second aspect of the present invention is a system 
for diffusing an error generated from thresholding a grey 
level value representing a pixel. The system includes im- 
age segmentation means for determining an image char- 
acteristic of a pixel within an image and threshold means 
for thresholding the pixel and for generating an error val- 
ue as a result of the thresholding process. Coefficient 
means, operatively connected to the image segmenta- 
tion means, generates a set of weighting coefficients 
from a plurality of possible weighting coefficient sets 
based on the image characteristic of the pixel. Diffusing 



means, operatively connected to the threshold means 
and coefficient means, diffuses the error value to adja- 
cent pixels based on the generated set of weighting co- 
efficients. 

s A third aspect of the present invention is a method 
of binarizing a multi-level pixel. The method identifies ar- 
eas of an image to be processed by a set of first image 
processing operations and areas of the image to be proc- 
essed by a set of second image processing operations. 

to The multi-level pixel is processed with the set of first im- 
age processing operations when the multi-level pixel is 
in an area identified as to be processed by the set of first 
image processing operations and an error and binary 
value are generated therefrom. The multi-level pixel is 

*5 processed with the set of second image processing op- 
erations when the multi-level pixel is in an area identified 
as to be processed by the set of second image process- 
ing operations and an error and binary value are gener- 
ated therefrom. A weighted portion of the error is diffused 

20 to unprocessed pixels based on a first set of weighting 
coefficients when the multi-level pixel is processed by 
the set of first image processing operations. A weighted 
portion of the error is diffused to unprocessed pixels 
based on a second set of weighting coefficients when 

2S the multi-level pixel is processed by the set of second 
image processing operations. 

A fourth aspect of the present invention is a printing 
system for rendering marks on a receiving medium. The 
system includes receiving means for receiving a pixel 

30 having a first resolution and first image processing 
means for screening the pixel with a predetermined 
screen. Second image processing means converts the 
pixel to a second resolution higher than the first resolu- 
tion and third image processing means binarizes the pix- 

35 el so as to output a binary signal and an error, the error 
having a resolution equal to the first resolution. Image 
segmentation means, operatively connected to the re- 
ceiving means, the first image processing means, the 
second image processing means, and the third image 

40 processing means, determines an image characteristic 
of a pixel within an image and controls the operations of 
the first, second and third image processing means. Co- 
efficients means, operatively connected to the image 
segmentation means, generates a first set of weighting 

45 coefficients when the first, second and third image 
processing means are operated in sequence and gener- 
ates a second set of weighting coefficients when the sec- 
ond and third image processing means are operated in 
sequence and the first image processing means is ren- 

50 dered nonope rational by the image segmentation 
means. Diffusing means, operatively connected to the 
coefficients means, diffuses the error to adjacent pixels 
based on the set of weighting coefficients generated by 
the coefficients means, and rendering means converts 

55 the binary signal into a mark on the receiving medium. 

Further objects and advantages of the present in- 
vention will become apparent from the following descrip- 
tions of the various embodiments, in conjunction with the 
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drawings, wherein: 

Figure 1 shows a block diagram illustrating a typical 
error diffusion circuit; 

Figure 2 shows a block diagram illustrating an image 
processing subsystem's architecture of the pre- 
ferred embodiment of the present invention; 

Figure 3 shows a block diagram illustrating a 
dynamic error diffusion circuit for one embodiment 
of the present invention; 

Figure 4 shows a block diagram illustrating a 
dynamic error diffusion circuit for another embodi- 
ment of the present invention; and 

Figures 5-9 illustrate various sets of weighting coef- 
ficients that can be utilized in the present invention. 

In describing the present invention, it is assumed 
that the video signal has a value and a range between 0 
and 255. However, any range for the video signal can be 
utilized in conjunction with the present invention. More- 
over, in the following description, the term grey level will 
be used to described both black and white and color ap- 
plications. 

Also, in describing the present invention, the terms 
pixel and subpixel will be utilized. These terms may refer 
to an electrical (or optical, if fiber optics are used) signal 
which represents the physically measurable optical 
properties at a physically definable area on a receiving 
^ medium. The receiving medium can be any tangible doc- 
ument, photoreceptor, or marking material transfer me- 
dium. Moreover, the terms pixel and subpixel may refer 
to an electrical (or optical, if fiber optics are used) signal 
which represents the physically measurable optical 
properties at a physically definable area on a display me- 
dium. A plurality of the physically definable areas for both 
situations represent the physically measurable optical 
properties of an entire physical image to be rendered by 
either a material marking device, electrical or magnetic 
marking device, or optica I display device. Lastly, the term 
pixel may refer to an electrical {or optical, if fiber optics 
are used) signal which represents physical optical prop- 
erty data generated from a single photosensor cell when 
scanning a physical image so as to convert the physical 
optical properties of the physical image to an electronic 
or electrical representation. In other words, in this situa- 
tion, a pixel is an electrical (or optical) representation of 
the physical optical properties of a physical image meas- 
ured at a physically definable area on an optical sensor. 

As discussed above, in typical error diffusion meth- 
ods, the printing of the pixel is determined by comparing 
a modified input video signal with a threshold value. The 
modified input video signal is a sum of an input video 
signal plus an accumulated error term determined from 
the processing of previous pixels. If the modified input 



video of the pixel is greater than or equal to the threshold, 
the output is a logical 1 value and an error term of input 
video signal plus the accumulated error term minus high- 
est possible video signal value is propagated to the 

5 downstream pixels. If the modified input video signal is 
less than the threshold va!ue : the logical output is 0 and 
an error term of the input video signal plus the accumu- 
lated error term is propagated to downstream pixels. 
To extend the typical static error diffusion process to 

10 be a dynamic error diffusion process, the error diffusion 
process must be responsive to information indicating the 
characteristics of the image data being presently proc- 
essed and be able to modify or change the distribution 
of the error to be propagated to downstream pixels based 

75 on this information. An example of such a dynamic error 
diffusion circuit is illustrated in Figure 2. 

It is noted that the present invention will be described 
for a binary system. However, the concepts of the 
present invention are readily applicable to any level sys- 

20 tern. 

A segmentation circuit 15 receives image data from 
a scanner or other image data producing device. The 
segmentation circuit 15 analyzes the image data to de- 
termine the characteristic of the image data or image 

25 type. At the same time, the image data is also temporarily 
stored in a buffer 16. Upon determining the image type, 
the segmentation circuit 1 5 generates an effect data word 
which contains the characteristic and image type data 
for the particular pixel being processed. A more detailed 

30 description ol image segmentation and the associated 
circuits are set forth in US-A- 4,760.463, 
US-A-4, 780,709. US-A-4,887,163, US-A-4,897,803, 
US-A-4,951,231, and US-A-5 ; 307,180. 

The effect dataword is fed into a first decoder 1 3 cor- 

35 responding to an image processing module 14. Image 
processing module 14 receives the temporarily stored 
image data from buffer 16. After receiving the temporarily 
stored image data, the first image processing module 14 
performs the appropriate image processing operations 

40 in response to the decoding of the effect dataword by 
decoder 1 3. After completion of the operations, the effect 
dataword is passed on to a second decoder 1 1 and the 
(non)processed image data is passed on to a second im- 
age processing module 12. The second decoder and 

45 second image processing module operate in essentially 
the same manner as the first decoder and first image 
processing module; except, the image processing oper- 
ations of the second image processing module 12 are 
different from that of the first image processing module 

so 14. Thereafter, the effect dataword and (non)prccessed 
image data are propagated through a variety of decoders 
and associated image processing modules until all the 
appropriate image processing operations are being car- 
ried out. It is noted that an image processing module may 

55 be rendered nonoperational by its associated decoder 
as a result of the decoding of the effect dataword. In this 
situation, the image data passes through the image 
processing module without processing, thereby output- 
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ting nonprocessed image data. 

After being (non processed by the last image 
processing module, the (non)processed image data is 
fed into an error diffusion circuit 5. At the same time, the 
associated effect dataword is fed into an error diffusion s 
decoder 7. The error diffusion circuit 5 includes a thresh- 
olding circuit and an error distribution circuit for distrib- 
uting the error associated with the thresholding process. 

Also associated with the error diffusion decoder 7 
and error diffusion circuit 5 is a distribution coefficient 
memory 4. The distribution coefficient memory 4. stores 
various sets of weighting coefficients to be utilized in the 
error diffusion process. The actual set of weighting coef- 
ficients to be utilized by the error diffusion process is de- 
termined according to information received from the er- 
ror diffusion decoder 7. More specifically, the set of 
weighting coefficients to be utilized in the error diffusion 
process is selected based upon the image type or image 
characteristic of the pixel being processed. In response 
to the information received from the error diffusion de- 
coder 7, the distribution coefficient memory 4 loads the 
properly selected set of weighting coefficients into the 
error diffusion circuit 5 so that the proper error terms can 
be propagatedto downstream pixels. Moreover, the error 
diffusion circuit 5 outputs image data which is capable of 
being rendered on an output device. 

Figure 3 illustrates a more detailed block diagram of 
the error distribution circuit 5 of Figure 2. As illustrated 
in Figure 3, a threshold circuit 10 receives (non)proc- 
essed image data and a threshold value. As a result of 
the threshold process, the threshold circuit 10 outputs 
image data which is capable of being rendered by an out- 
- put device and error data. 

The error data is fed into an error distribution circuit 
30 which distributes the error to downstream pixels ac- 
cording to a set of weighting coefficients. The actual set 
of weighting coefficients utilized by the error distribution 
circuit 30 is provided by a distribution coefficients mem- 
ory 40. The distribution coefficient memory 40 stores var- 
ious sets of weighting coefficients wherein each set of 
weighting coefficients is associated with a certain image 
type or image characteristic. The selection of the proper 
set of weighting coefficients is realized by receiving an 
address from address generator 20. 

The address generator 20 generates an address for 
selecting the proper set of weighting coefficients in the 
distribution coefficient memory 40 based on received im- 
age characteristic data. Thus, if the pixel being proc- 
essed has been labeled as a halftone image, one set of 
weighting coefficients are selected to be utilized in the 
error distribution circuit 30; whereas if the pixel being 
processed has been identified as continuous tone data, 
another set of weighting coefficients are provided to the 
error distribution circuit 30 for proper propagation of the 
error terms to downstream pixels. 

Figure 4 illustrates another embodiment of the dy- 
namic error diffusion process of the present invention. 
As illustrated in Figure 4, a threshold circuit 100 receives 



image data and threshold data. As in Figure 3, the 
threshold circuit produces image data which is capable 
of being rendered by an output device and character da- 
ta. The error data is fed into an error distribution circuit 
300 which has pre-loaded therein all possible sets of 
weighting coefficients. Thus, the error distribution circuit 
300 produces, in parallel, all possible sets of error terms 
that are to be propagated to downstream pixels. This is 
shown by the illustration of the sets of error terms Err,, 
Err 2 Err n . All the possible sets of error terms gener- 
ated by the error distribution circuit are fed into a multi- 
plexer 600 which selects the proper set of error terms to 
be propagated to downstream pixels. 

The selection by the multiplexer of the proper set of 
error terms is governed by a decoder 500. Decoder 500 
operates in essentially the same way as the error diffu- 
sion decoder 7 of Figure 2 in that is receives the effect 
dataword and decodes the effect dataword to determine 
which set of error terms associated with a particular set 
of weighting coefficients are to be selected by the multi- 
plexer to be propagated to downstream pixels. 

An actual example of the utilization of the concepts 
of the present invention will be briefly described below 
in conjunction with Figures 5 and 6. 

An image segmentation module (segmentation cir- 
cuit 1 5 of Figure 2) is utilized to detect the type of image 
being presently processed. As a result of the detection, 
an effect dataword or pointer tag is produced for the par- 
ticular image pixel value. This effect dataword or pointer 
tag is utilized in the image processing system to activate 
or deactivate various image processing modules (14, 
12, ... 9 of Figure 2). The effect dataword or pointer tag 
also includes information as to what individual image 
processes are to be performed by an activated image 
processing module. 

After completing the image processing, the image 
data is binarized for rendering by an output device. This 
binarization process produces an error which is to be 
propagated downstream. As noted before, the propaga- 
tion of the error depends on the weighting coefficients of 
the error diffusion process. In this example, there are a 
variety of possible sets of coefficients which are selected 
based upon the determination of the image type. If the 
image segmentation process determines that the pixel 
being processed is line text, the coefficients illustrated in 
Figure 5 are chosen when error diffusion is performed. 
On the other hand, the set of coefficients illustrated in 
Figure 6 are chosen when the decoding of the effect da- 
taword or pointer tag informs the processing module that 
the pixel is continuous tone data. 

Moreover, the selection of the weighting coefficients 
can be selected based merely on the image processing 
operations previously performed on the pixel. For exam- 
ple, if a high addressability error diffusion process is per- 
formed on the pixel, the weighting coefficients illustrated 
in Figure 5 would be chosen in the preferred embodiment 
of the present invention. A full description of a high ad- 
dressability error diffusion process is disclosed in 
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EP-A-000,000, corresponding to U.S. Patent Applica- 
tion, Serial No. 08/285,326, filed concurrently herewith. 

On the other hand, if a screening/high addressability 
error diffusion process is performed on the pixel, the 
weighting coefficients illustrated in Figure 6 would be 
chosen in the preferred embodiment of the present in- 
vention. A full description of the screening/high address- 
ability error diffusion process is disclosed in 
EP-A-000,000, corresponding to U.S. Patent Applica- 
tion, Serial No. 08/285,328, filed concurrently herewith. 

Lastly, if a high addressability error diffusion process 
with redistribution is performed on the pixel, the weight- 
ing coefficients illustrated in Figure 5 would be chosen 
in the preferred embodiment of the present invention. A 
full description of the high addressability error diffusion 
process with redistribution is disclosed in EP-A-000,000, 
corresponding to U.S. Patent Application, Serial No. 
08/285,265, filed concurrently herewith. 

Another application of the concepts of the present 
invention is the utilization of two different error diffusion 
matrices, in a single image, for portions of the image 
which are determined to have relatively low or relatively 
high intensity regions, a relatively large diffusion matrix 
like that shown in Figure 9 can be used for the bjnariza- 
tion process. For portions of the image which are deter- 
mined to have mid-level grey values, the error diffusion 
matrix of Figure 8 can be used. 

Although the present invention has been described 
in detail above, various modifications can be implement- 
ed. For example, the preferred embodiment of the 
present invention has been described with respect to a 
printing system; however, this dynamic error diffusion 
- method is readily implemented in a display system. 
Moreover, the high addressability error diffusion method 
of the present invention can be readily implemented on 
an ASIC, thereby enabling the placement of this process 
in a scannar, electronic subsystem, printer, or display de- 
vice. 

Moreover, the present invention has been described 
with respect to a video range of 0 to 255. However, it is 
contemplated by the present invention that the video 
range can be any suitable range to describe the grey lev- 
el of the pixel being processed. Furthermore, the present 
invention is readily applicable to any rendering system, 
not necessarily a binary output device. It is contemplated 
that the concepts of the present invention are readily ap- 
plicable to a four-level output terminal or higher. 

Furthermore, the present invention has been de- 
scribed as having the set of weighting coefficients 
p restored in a memory device, such as a ROM or 
EPROM, but the present invention also contemplates the 
utilization of a processor which performs a predeter- 
mined algorithm to generate the set of weighting coeffi- 
cients, and thus the utilization of a large look-up table 
can be avoided. 

Lastly, the present invention has been described 
with respect to a monochrome or black/white environ- 
ment. However, the concepts of the present invention are 



readily applicable to a color environment. Namely, the 
dynamic error diffusion process of the present invention 
can be applied to each color space value representing 
the color pixel. 

5 In recapitulation, the present invention provides a 
dynamic error diffusion method or module which enables 
an image processing system to convert an electronic 
document of one format to that of another format. 
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Claims 



1. A method of diffusing an error generated from 
thresholding a grey level value representing a pixel, 
comprising the steps of: 

(a) determining an image characteristic of a 
pixel within an image; 



(b) thresholding the pixel; 

(c) generating an error value as a result of the 
threshold process in said step (b); 

(d) selecting a set of weighting coefficients from 
a plurality of possible weighting coefficient sets 
based on the image characteristic of the pixel; 
and 

(e) diffusing the error value to adjacent pixels 
based on the selected set of weighting coeffi- 
cients. 



2. The method as claimed in claim 1, wherein the 
35 image characteristic is (1) an image type, or (2) 

image density information. 

3. The method as claimed in claim 1 or 2, wherein said 
step (a) comprises the substeps of: 



20 
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(a1 ) receiving the pixel having a grey level value 
of a first resolution; 

(a2) converting the pixel to a second resolution 
higher than the first resolution; and 

(a3) thresholding the converted pixel. 



4. The method as claimed in claim 3, wherein said sub- 
50 step (a2) comprises the substeps of: 

(a2i) computing a first grey level value from the 
pixel; 



55 



(a2ii) computing a second grey level value from 
the pixel; and 

(a2iii) computing a plurality of subprxels B n , the 
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subpixels B n being equal to PO + n(P1-P0)/N, 
wherein n is equal to 0 to N-1 , PO is equal to the 
first grey level value, P1 is equal to the second 
grey value, and N is equal to a high addressa- 
bility characteristic. 

5. A system for diffusing an error generated from 
thresholding a grey level value representing a pixel, 
comprising: 

image segmentation means for determining 
an image characteristic of a pixel within an image; 

threshold means for thresholding the pixel and 
for generating an error value as a result of the 
thresholding process; 

coefficient means, operatively connected to 
said image segmentation means, for generating a 
set of weighting coefficients from a plurality of pos- 
sible weighting coefficient sets based on the image 
characteristic of the pixel; and 

diffusing means, operatively connected to said 
threshold means and coefficient means, for diffusing 
the error value to adjacent pixels based on the gen- 
erated set of weighting coefficients. 

6. The system as claimed in claim 5, wherein said 
image segmentation means determines (1 ) whether 
the pixel within the image is text, continuous tone or 
halftone such that the image characteristic reflects 
a determined image type, or (2) an image density of 
the pixel within the image such that the image char- 
acteristic reflects a determined density. 

- 7. The system as claimed in claim 5, further compris- 
ing: 

means for receiving the pixel having a first res- 
olution; and 

high addressability means for converting the 
pixel to a second resolution higher than the first res- 
olution; 

said threshold means thresholding the con- 
verted pixel. 

8. The system as claimed in claim 7, further compris- 
ing: 

screen means for screening the pixel with a 
predetermined screen prior to said high addressa- 
bility means converting the pixel to the second res- 
olution. 

9. A method of binarizing a multi-level pixel, comprising 
the steps of: 

(a) identifying areas of an image to be proc- 
essed by a set of first image processing opera- 
tions and areas of the image to be processed 
by a set of second image processing opera- 
tions; 



(b) processing the multi-level pixel with the set 
of first image processing operations when the 
multi-level pixel is in an area identified as to be 
processed by the set of first image processing 

5 operations and generating an error and binary 

value therefrom; 

(c) processing the multi-level pixel with the set 
of second image processing operations when 

io the multi-level pixel is in an area identified as to 

be processed by the set of second image 
processing operations and generating an error 
and binary value therefrom; 

is (d) distributing a weighted portion of the error to 

unprocessed pixels based on a first set of 
weighting coefficients when the multi-level pixel 
is processed by said step (b); and 

20 (e) distributing a weighted portion of the error to 

unprocessed pixels based on a second set of 
. weighting coefficients when the multi-level pixel 
is processed by said step (c). 

25 10. A printing system for rendering marks on a receiving 
medium, comprising: 

receiving means for receiving a pixel having a 
first resolution; 

first image processing means for screening 
30 the pixel with a predetermined screen; 

second image processing means for convert- 
ing the pixel to a second resolution higher than the 
first resolution; 

third image processing means for binarizing 
35 the pixel so as to output a binary signal and an error, 
the error having a resolution equal to the first reso- 
lution; 

image segmentation means : operatively con- 
nected to said receiving means, said first image 
40 processing means, said second image processing 
means, and said third image processing means, for 
determining an image characteristic of a pixel within 
an image and for controlling operations of said first, 
second and third image processing means; 
45 coefficients means, operatively connected to 

said image segmentation means, for generating a 
first set of weighting coefficients when said first, sec- 
ond and third image processing means are operated 
in sequence and for generating a second set of 
50 weighting coefficients when said second and third 
image processing means are operated in sequence 
and said first image processing means is rendered 
nonoperational by said image segmentation means; 
diffusing means : operatively connected to said 
55 coefficients means, for diffusing the error to adjacent 
pixels based on the set of weighting coefficients gen- 
erated by said coefficients means; and 

rendering means for converting the binary sig- 
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nal into a mark on the receiving medium. 
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(57) A method and system implements a dynamic 
error diffusion process. A grey level value representing 
a pixel is received. An image segmentation circuit (15) 
determines an image characteristic of the pixel being 
processed. A threshold circuit (10; Fig.3) thresholds the 
grey level value (pixel) and generates an error value as 
a result of the threshold process. A portion of the error 
value is diffused by error diffusion circuit(5)to adjacent 
pixels on a next scan line. The distribution of this error 
value is dynamic in that different sets of weighting coef- 
ficients, stored in memory(4) ) are used based the image 
characteristic of the processed pixel. One set of coeffi- 
cients are utilized in processing a pixel having a first im- 
age characteristic, and a second set of coefficients are 
utilized in processing a pixel having a second image 
characteristic. 
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